GeoS: Geodesic Image Segmentation
نویسندگان
چکیده
This paper presents GeoS, a new algorithm for the efficient segmentation of n-dimensional image and video data. The segmentation problem is cast as approximate energy minimization in a conditional random field. A new, parallel filtering operator built upon efficient geodesic distance computation is used to propose a set of spatially smooth, contrast-sensitive segmentation hypotheses. An economical search algorithm finds the solution with minimum energy within a sensible and highly restricted subset of all possible labellings. Advantages include: i) computational efficiency with high segmentation accuracy; ii) the ability to estimate an approximation to the posterior over segmentations; iii) the ability to handle generally complex energy models. Comparison with max-flow indicates up to 60 times greater computational efficiency as well as greater memory efficiency. GeoS is validated quantitatively and qualitatively by thorough comparative experiments on existing and novel ground-truth data. Numerous results on interactive and automatic segmentation of photographs, video and volumetric medical image data are presented.
منابع مشابه
Assessment of the Log-Euclidean Metric Performance in Diffusion Tensor Image Segmentation
Introduction: Appropriate definition of the distance measure between diffusion tensors has a deep impact on Diffusion Tensor Image (DTI) segmentation results. The geodesic metric is the best distance measure since it yields high-quality segmentation results. However, the important problem with the geodesic metric is a high computational cost of the algorithms based on it. The main goal of this ...
متن کاملInteractive Automatic Hepatic Tumour CT Image Segmentation
The problem of interactive foreground/background segmentation in still images is of great practical importance in image editing. They avoid the boundary-length bias of graph-cut methods and results in increased sensitivity to seed placement. A new proposed method of fully automatic processing frameworks is given based on Graph-cut and Geodesic Graph cut algorithms. This paper addresses the prob...
متن کاملInteractive Globally Optimal Image Segmentation
Image segmentation is a challenging task in computer vision. We present a general purpose image segmentation framework, and focus on its application to medical imaging. Features like gray values or edges are commonly used as input for segmentation algorithms. The geodesic active contour model gained popularity as a flexible variational image segmentation model based solely on edge information. ...
متن کاملDirectional geodesic active contour for image segmentation
By incorporating the image gradient directional information into the geodesic active contour model, we propose a novel active contour model called directional geodesic active contour, which has the advantage of selectively detecting the image edges with different gradient directions. The experiment results show the high performance of the proposed active contour in image segmentation, especiall...
متن کامل